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PURPOSE: To accurately discriminate a fingerprint without performing any pre- processing requiring a large computational 
quantity by generating a code map based on the spectral expression of an input fingerprint video and discriminating the 
fingerprint video by comparing the code map with the code maps of filed fingerprint videos stored in a registration memory. 
CONSTITUTION: A fingerprint video IS picked up by means of the picture element sensor of a fingerprint video catching 
device 401 and stored in a working memory 403 through an A/D converter 402. A user, on the other hand, designates the 
operation mode to be performed on the input fingerprint video stored in the memory 403 to either a registration mode or 
discrimination mode. When the designated mode is the registration mode, a microprocessor 4U6 stores the input fingerprint 
video in a registration memory 409 in an encoded state and, when the mode is the discrimination mode, compares the input 
fingerprint video stored in the memory 404 with filed fingerprint videos from the memory 409. 
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6)2i ¥3 as aseici. 3°i hi. xis gy°i ?s D4=°i ma xis s&si 92 ess diaeiD. 212*21 nisi xis a&ei 
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[^51 S?2| 

is?^ t ] oiisaaii #b xis Ai^non/a oisspi ?ie> x>§ xig »boh aoi. 

(a) XI£ S#^ ±133*, 

(b) #7i xig s#2i ^aiig sejon e^arn. #71 23 XI§ S#2| ens a#§> . 

(c) #7! 33 Xig S#2| S3f §^ DIISEJOfl Cf4*2J H*a X|£ g#2| ^2 ^2 tilBSfH. #71 33 J1S g#§ #71 a 
4*21 HIS XI £ S# ^SQIOilAi ojai^ Agoim. #7| 2| Ufa XiS 9#2| #71 WZi IIS 3#2| ^Si^g 5@o S¥EI 0 | 

£i ass #7i sss* xig xis as. 

2] #7i 2| 33 n ma xis g#g , a^si i^ss u*ixi;n, #71 ^ 33 §y ma xig g#2j ag . #71 33 

3J Hl^ XI S 3#2| Aj3| p^oi aaoj ^je o|o| ^ gag ^« jyje ojoj 2| gatoj ami eg 53 oil 2713^ #71 

o|£| ga(b| 0 ck)UI2| d|XJ2l ^ »8M 2ISKS ¥S5}8» 30iXlb S^ST 1 2IXHS X>§ XJS e!±l £2. 
[S?S 3] #71 Ai« Mm £21 2| gao| ape| 2 #3 ?2|0I effSS^H 30IXIb 3?82 7IXHS X}^ 

xi s ei^ 

4] §a MS BIB ?>b X1S 2J±! A|±S0||A| 0IS3PI X*S Xlg 2W 2101, 

(a) 33 XIS 3#3f . #7| 33 XIS S#Oil CJI8K2 g|6»Xlfe 223 22 SEb. S!^ 22g2| 01^ 1 7H2II2 XIS2 aj 
2§33§J 

(b) #7i 33 XIS g#g Q4*2| M^2S U¥b . 

(c) #7| P4*2| M^2I M* >dlM ofoj z| ( 2 jtlS2^ ^£I(HI 0I§8}2 g£ Tfl^ M^Ofi § 

(d) #7i ^e'(c)2s goja ^» 7114 s g^oii e^sfn, #7i gj» xi g g#2i , 

D 

(e) #7| aj^oii o|3 fI2 xjga 2E7f §a 2201812. #71 33 XI § 9#2| ^2 X]^ 3#2J ?5 S2SAI #71 

Oi!2£IOI| ^y^^si» t 

(f) #7i ^isoii sim^i xiss 227^ ej^ 22oieie. #71 gj3 xis s#si ^5 ens ma xis s#si ¥S esa uiiaa^ 
n. #7i gj^ xim s#2i ¥s #7i 2* ma xis a#si muw ajoisi ^Af2a u&uife s^a ^gjoi^ # 
7i si ma xig s#2i ¥2 eug #71 >iii{a)-(e)a ssfot mej a#a2 #71 002^00 ^ya #71 bin % ^# s&y 

x>§ xie ei^ a^. 

[S?» 51 #7} ^gl(d)S , 

(dt)#7| M2. AOM 2| , #7| >:g|(c)S ^OIS £S 704* M^(block)UIOOAi 7JS g 7114*21 flxJOli 2S!IH0fl e ?04>2| 

9»a-3S}ae ason ^ssi*} chs* s»» s?»4 7ijhs xjs xie ei^ as. 
rs^^ 6j #71 ^g(d)g , 



^fcfdSaoia B8 ^ M ^ (block) ijoiiAo^^^" 
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W2)89i Ai« him a 21 2f Mmi . ^3^g(c)s ^chs bi* mm (block) u oil a* jin 314=21 fixioi me 2Hf«ioa e 9114*21 

889 3BJRH0II S 9114-21 9801 SBIttQU £fe 891 ±B(c)S 30IS 2£ 9tf4* (block) Ui Oil Ai 3B*H0il g ^4*2, B j m CHfe 
2BM0II S 9*I4>2| 39I2J dl9> ±22] g^lxl 0I82S ft 3± §8 M^Oil £}g 5I0J. HSU B2B 5S M^Ofl 3g a Agfa* . 



(d3)89| ±©(d2)0fl 38 a^Oll S 2| S3S , □ ^*0I ¥333 982f 891 A1S □ ^«5{o 5 £b 

3011 B3«Q. 8*01 ¥333 9801 & 2|E2| U0|9f 0l£l 3SH2 3911x11 MSB. SB^ S^Ofl HI & ±BB 582 87 
85 9IX1S U§ US 8! 4 SB. 

[«?8 7i 89i±s(os, ^1 xis a^a i?a ea^i 2t»8 iisa^a ¥s bib efls«ia»a. 89ia^ 
xis S821 ¥£ 23 a 89i si us 3821 ?a a e^on/H »g m* £b sa^ M^oii ei^ a 212*21 s^o ^ gy 3 aoy si 
m a M^m «!J23K*n 89i aa 34*21 ^^21 oh, aat^Ei) a hi §01 ^ouib 8786 9ixna us us e*i 9©. 

1878 8) €* HSBIB US B*l Al^gjOtlAi 01 88191 fie US US B±J 9S0il 2JOi, 

(a) S3 US 389 , 891 gj§! US 380B 013111 SSHXISf 2E1 §^ EE Eb B*! 2Eg2| CHE 8* 1 9hso XI 3 £ 6! 

&§?a ^gi} . 

(b) 89| gJ2$ XIS 38S Q^2| i^2S U*fe £139 . 

(c) 89l P4>2| M*2| H1 1 Ai" AjIM B2| 2| S ag , 2 »S 2^ ¥£1011 OlgSIU B# 3114* B40I £88 

(d) 89l >ii(c)2£ 30i2 B8 9114* M*0fl S9I8K3. ^91 Xjl 1 Ai« Ml E Oil CH^ 98 glM ^Hl . 

(e) £PI 98 SOil ge8f2. 4f9l Hi 1 Ai« AilMgOilAI «9| a^ JIS 9^2J bilOl^ 3*g B9tt . 

(089i a^2i mmsy m n& B21 2» 2 xi^ 2^ ^eioii oisam b^ 3*011 b»» ^soi^. 89i hi 2 

AflefiCK^a) a ^ijH} , 2^ 3IJ2 8^51^ 891 HI 1 Ai" 

(g) 89l ^H(f)2S aOiS B^ 3114 B40I 5916111. 891 a^ IIS S82| ¥5 6S§ 888 ^^J^ . ■ 

(h) 89| d^Oil 2\mH ^ SE9I §a 2E0IEIB. 891 a^ Xi£ S82| ¥5 S§ IttS US 9821 ?S SjE^Ai 891 §*! 
OilSBIOII >:Bj» , 

(l)89| d^Oil 9\o\H Xi§9 §^ SEJf oiai 2E0I2IB. 89| a^ XI ^ S82| ?S E3s 2|2|2| I&gJ XI ^ S82| ¥2 B3 blUSf 

2. 89i gqxia 382i «aa 89i qua us 382i MBasi M0121 sa^eb uauife ga s*a 888^soi2. 8 

91 2| Hl^ XJS S82| g«g 891 ^il(a)-(h)l 55101 0I£J ^8312 891 §a Dil2£10il 2?U9 891 HI 13 X ^8 ±®m S8^ 
X}§ XI S B^l 

[878 9] 891 >ril(g)S. 

(g1)89l HI 2 AiH AOS B 21 2J . 891 ^B(O0B 30fS 9114* (block) UI Oil Ai 9J8 S ^14^21 9\x\m CU8 2BJH0il B 911 

^2| 98^ SI3B 98011 9fi88 ^Hi CH^ 288 878 8 9IXHQ JiB XI S B^i B*J 9S. 
1878 1 0] 891 £B(a)S. 

(g2)89| HI 2 Ai« ±m B2| q . 891 £B(f)0| ^OiS BS> 9«4^ S^(block)UiOflAi 9J8 S 9114*2) fl^Oil 2BJHO0 S 911 

4-2| 983} 3BJW0II S 90 ^2| 9801 Sa»QU Eh. 891 ^il(f)2M SOiS B8 9fl4* (block) Ui Oil M 3BIH0« g 3H4»2J 391 
Wl CBB 2BB0il S 9114^21 39|2| b|9F 4: §21 2J9«xl 0I80ISJB §8 S^Oil S»9 SOI. S^EB sg S»0I| SIS 8 ^il2J . 

(g3)89| ^S(g2)0il §8 2^ Oil SIB S 2f m^S . 3 M^OI ¥55fS 983 891 HI 2 AiS ABM e^OOAi □ 4^^125 Eb 

^s^oii bsbo. s^oi ¥s^a aaoi e *tza »op\ oiaj gaia a9B«a sasje. sb^ ^^on hi e*g a sa 

S88 878 9 9IXHS US US B^M 93.. 

[878 1 1 J 891 £B(i)8 891 a^ XI S 382j ¥5 891 q WH XJS 382] ^5 23§ B^l bl2»2. 891 a^ 

XIS 3821 ?SS3S 891 q IIS 3821 ¥S B 801 Ai B^ Eb SB^ S^OH a 2|2f2| B^S . 88 B^OB £} 

b a b^j& biina^ 89i sa §4* «82i o. sa(¥Q) e uisoi ^oixib 878 i o 9iHia us us a^j »a. 

[878 12] 1^ OIISeiB »fe UM US B*J 8U0S 2iO{ f 

(a) US 38S SSJB 4*&3f. 

(b) 89| a^ US 3821 H^Oil E916H2. 891 a^ US 3821 95 S§ 888 4=B2f . 

(c) 89i a^ us 382i ?s mm oiisejoo ^ya P4^2i us 3 821 ?s 03s Hia»a. 89i a^ us 38S 89i a 

4-21 ma US 38 9ISBI0IIA* B4B 4^B0I3. 891 2| BIS/ US 3821 ¥fi 2Sg 891 2| ma US 382| HSES¥Ei 
01 El ^83 891 B±! S88 U§ US B^ 8U. 



t 3 j 2f g» a» ail aya&s. P4>a m^ss u^iai]. #31 g^rsi as g&a « gg f *oi ^ 

S! Kg as S^HI P4>a M^£| Al« AiiM Ba 2* M^m ^^1 Al« Af|e ofoj ^ ^ao| Agi § g n SOfl ^^jq <L>3a 
^}| AiH Hm Ba 2| ^ 1=1 (block) Ul a an 2| ^ mgrOil a5}12 ^*}6H 20iab g?§, 1 2 3IXHS a§ XIS 21M 9X1. 

[3?2J 1 4 J &D\ M*Et AOS o|o| gao, Agieg ngo 2 ^ ^POll S&o^g go|j|i> , 2 0|XHE X} 

§aS2!±J3a. 

i»aa aais mse «ai 

[0 0 011 

[<L^&a 0|g SOU S US£ XIS 71 BOB a»2. *8I. XIS^OII S«9 aiXl(ridge)3 89 HH@0{| Safta. aS325 j, 
St ei*l§! SxJ ^ 3 82011 3BP. 
[0 0 0 2] 

[12H2J 31 XIS£ XI & Oil f&S £1X1011 Ol^OfS 3§2 IS Old. XI S£ SJIf^ei ±jg 4^925Ai gJAJS 

J2 SCI. 

[0 0 0 3] HCH OlS.e Af^jJJ . *5iaM ±JS3rSXI ^^BHS ^'sl S 3(2)011 XlSt A}SSPI> ftafl ojq 

[0 0 0 4] xis ei^s si ma asoi ¥0182*0 mi, oisoi ssjeia aseja chsxjs a^goia. ^ 

SXf^ GIOlEi aa Al^asi 4I01o}£ gi^ aSIi} U}iJ XIS AIJg| Sib GIOIQ WIOI^S «|I26}2. 01 GIOIE! IfllOl^:?} gjS* 

xisnf saa in iJ xi^g sssm &ba oudae ea» sea 

(oo o 5] nm 1 2oiib , §Ena as as ei^ ai^sob as^a susiiab ss^b #e ^au} ueiuh sip. xis a# ± 
a 102CHI si^Aib, aisff %xp\ asm aaaa paim » 2011 asi:a. gj» as 2^5 ^3e>p. saa ±B 103011 aLCH 
. attstes a& oiowifise^ensgjjgjgg 013512. ^erxjs s&oi s<ys a/^ ^oii s\s\j2. 2}ssmo, 01 ^ 

S(binarization)i^I2ai§^ 2*SSm, ej^ UlXlb 5|^(pbcel)2| 0iej|0l5^E1 01 » 9^(binary image) S «^8fI2. 41 £ 

SKthlnningJ^Jiaise ^SSfJI 01 01 a 8tfff ^^(skeletal stfucture)OB 34;A|g!P. 5. a«a 1030B SiOlMfe. ^a{J9l 

£b ^a§oi gse oh, cuoia s^e sno, 012s ^aioii s§ab ^i>asoi ^sa 210. 

[0 0 0 6] ^as} ^11 104011 SiCHAlb. as ^^51 ^11 106S SCI(¥6I) SOISf^fl »a»2 Sb SEHOO Eff 2^ 

±BQ, ^§£1 XIS B*l AI^BM SiOlAlb. S^ ^gj 105^ ^^512. 3^ as a^S . 0119 §0, US 1 3(a)~(d)0fl UE}y£j 
4 ?H°I ¥^ SSI 8U2| 2£ SO. 012} as S^ ^glOi! 2|S}H ±12 t06£ 21^ as 9^5} b\RBQ ma as 

a^si ^^} s^gn §a 106011 aoiAite. 01 gj^ as a^oiaa sa» n}^ a« aae ^301 sit ma a 

a±M:>} s^gp. sae» s^h 21^21 as as ei^i Ai^as ^§ ^gj 107s sers^. o}xi°i^^ A }§a^ y^i uiss 
xhb6}£^ e 5i£ sip. 

[0 0 0 7] 38f 5^All>ife , ga. 3^ 1 4 Oil UP^e axi BCridge ending)5b S^IS (bifurcation) 2} aS2| Afi^§( 
minutiae)^ 0|§8}2 SCHaH. aa B Si ^^l§2| ^^3} ?iate A(»B0| SjSfH P5PH tta» 2iP. ©a/H CH¥S2| a§ XIS 

ai^ssi g^. ^S5} 104b oil a ss. as a^si ^ ai^ g^oa choh 3 ai« a^ou s»s aaai ^ a»s up 

Ulb 9 ^(directional Image)! 01 S#2£¥6|2| Ail^§§ ^Ofi 2|Sf2 gj^ as a^fOfl SJOIff 2S 

ao^ss AiBffo. nanuAi, ahs§oj ^ tfStt a j, &S = 0 | , ma as a^a «^ssi s ^ss aa a&§3} hi 
ngn gi^ as a^B d}^ as a^aa ^¥s ae 201 ap. 

1000 8] 01a asaaa as aaeiAi ?iaa onsAife. ^si sa 410372 762 A2S2}. 1 986^011 r ia@ e«3? 

U ^(Pattern Recognition) j , 193/4125. 113-1260011 ^IXHS P 3fl OlAOfe.K.lsenor) a 011^ g H 3l(S.G.Zaky)§2| r g^ 
5§ie 0f0ie!£JH|9il0ia 3285 OH S(FINGERPRINTIOENTIFICATION USING GRAPH MATCHING) j ail »« H4I3 feS3 , 1 

930^011 r IIlie aa?U£(Pattern Recoonitionh . 41233. 4185. 893 -904^01 MIHS e»E^ 9fl tta ^(Andrew K.Hr 

echak)3!4ia^ OflOl 0}¥^(James A.Mchugh)2l r S£0110iei£ *M HSiM a3?U^ ^SP^^a OB S (AUTOMATED 
FINGERPRINT RECOGNITION USING STRUCTURAL MATCH!NG)j E}H SSf S$2| feSOB ^faSS Ug§ SP. 

[0 0 0 9] nau. sab saia as as 9J^ ^iss. saa ^ ^ss} ^asa ^is 3}goi ^smii. ^s^ss^ 
oi2} «K gia g Aia aa as ei^ ai^sou ncas naa ^ss^ gjp. 

[0 0 101 

[^aoi shut ^ i. v bPn & ii}4)] oaAi s ^sa ^a , s^e^ ^i^aoi saa bss ^a^ ^ 2*1 ass a^ 
3M1 ej^^ 4^ sib a§ as ei^i §a ^ n 4iss> ^01 p. 

[ooi 1 j & ^sa pe , bin^oii Beam ^i<y^oi »s ^55} oissin. asm s^si^o 4 sib as 
as ei^ 1 sa si □ ysi 413& ^01 p. 
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lUXm oHgoPI 91 K 4>B] #3|2| g#SPI ?lol|(aHS0fl) . g ago, g aja|OIICHI £|6^. 1^ OR 2 21 B £b US A| 

±soii/h oigoPi us iis ej^ ygoi jeisaa □ yss . (*)us g#i 232 ±aa r {t>)#3i 23 «^oj ai.e 

g H^Oil e^3H2. #31 23 US g#2| ¥5 a (encoded map)l a#ff . (c)#3l 23 IIS g#2J V£ 2321 §^ QII22J 

Oil 3^2 P4>2| ma IIS g#2J 23^ Him 6112. #31 23 IIS g#g #31 Q4>2| Uri* IIS g# 31 SB MAI ±W0\H 
. #21 ^ mm IIS g#°4 ^3 °38 #31 2f H}?J IIS g#2J H2(spectralrepresentation)2£¥EI 0121 ^gS #31 oja. 

. ±mm ss»p.s BB2£b . 2 xis ^21011 sgoii siofji zt b^pp°4 21 4^ s g:o, 0121s ^^ig ssoieo s 

P. 

[001 3] £ sfg2i pe 3 a on °4Sr3, §^ on s bib s>b u§ iis ei^ #U3> as a a. oisub. (a)us g#g 23£ 4* 

BUf , (b)#3| 23 US g#2| ^2!.§l! HSOJ E^6l^2, #31 23 US g#2J ¥S gIB a£6> . (c)#3l 23 US g#2f 

¥s a 3} oil 2 di on ^ya p^2i ma us sysi ¥3 esig uiasa. #31 23 us g#s #3i q^s\ nigj us g# 3is 
aiofiAi haib ^eoia. #31 21 ma us g#2j 2S8 #31 ^ n r g us g#2j hsss^si oiai a#a #31 pj±» 4* 

Bs SSSCI. blS*3§>28. #31 2f 23 £ JUS US S#8 P4*2J B*2£ u^IIH. #31 2| 23 B ma US 9#8 , CM> 

si M^ss u*iuii, #^i si 23 a iis g#2j ¥s 238 . #:?i 21 23 a us g#2i #31 Q^°i ai^ mm 

21 2f B^§ #31 Ai« MM BS| 2| M^SI H80I S7|»3 SB #^l A1« MB ff9 a* M^(block)UI2| aiU2l * a^JOll 

siaf2 ¥S5i6H aoiao. 

[0 0 14] 

8TB 01 28IOI £21 SfSmSA) fiCI^H) #M»» SffO. 

[0 0 1 5] 3& 1 Mfc. & ggSI US US ei^ 1 H£M±3* ^?»!ai2 BD. OUAI^gJ US S!^l M±m 40021 3^£3J 2* 
Q. 1 0(l 3^^. US AI^S 4008 . IIS g# 5^ #U 40131 . OJtfSD / PUB B«3I 402S»'. ^2 0112 £1 

403J^ f 2E U§ 4042J, gj / 2J6IIH!0I^ 4052f . 0IO|3£ All ^ 4063* . Al±g 4073T . JHOI HSUa 0fl2£l 

408 Q DH2SJ 409S SBStO. 

[0 0 1 6] IIS g# 5^ #U 4018 . US g#e ^!SSI3| ^i2H(IIHS0j|) A|§E!P. IIS 3# §X|£| ±Ufe . 0111 §@ 
, P^2| SiS di/d3| »e (plane) Oil £X\& S51 iSI ±uei 201 3f^£P. IIS g# 5^ #xj 401011b . U 21UI Cii (finger guide) 

(2aisiu af2)3F 3Me(£Aiaiu a^woii jgi^a 2011 21813. us g#si 51921 o. ^3^21 siss ^ii&p. 01^ aoi sioi. 

II S^LHCHCHI 2I51H eHJiQ ^31^01 aA|©0« SsaiUS. SS^ 2© ^U2I Si^l d!Af B 20fl 2ISH2 US 3#0I tilSP. 

28 US g#8 . bl^^Sh 28 256?aiOieiiai(orayHevel)§ 3fe 256x240 OlEflOIOft s»gaa 
[0 0 17] 23 US g#2| C3IOIE|b OltfSH/PIIg e»3l 402B 31UI2 PUB PIOIBf OH ^3 O022I 4030fl.Sg9 

3^ygp. 5>3 0j|2£l 403011 2iOi, gj^USg#8. UrB5!e3!8 32x30 B^SSU^UIl. ^2|2| S«8 8x8 C{^2§¥EI 
?#SP. 

[0 0 1 8 J SB. US e!4 A|>ig2| AlSUb . a/»^ e!BBO|i:4O500 «» S2S US ±«M 404B S»OI. ^3 01122140 

3011 ^ya gjs* us g#ofi asm S5»ub s*> 22a sEb ei^ 22 §21 siueo usea. Ai±a 407s ssioi db 

2^1403, 408. 409 S! S/B^ ea«IIOI^ 405^r a»S 0WI3SHSM/H 4068. #51 Il§a 220B ©sjn. «OI553a9EH 
(in the form of a control program)^ MO{ H^Zlg 0H2£I 408 yoil S tfg2| US 2!^ 5SM^2| 589 ^8§S S»P. ^ 

. U9S223r§^ 2201210, 0 r 0l3S MSMM 4068 S3 US g#S *fi»2| SEHS §» 0HS2I 40909 ^ 

y6K3. U#S 2E3 r 21^1 2201213. 32 011221 40300 23 US S#3 011221 409S^P2| HIS! US g#SS ggr 

AI3I21S2 AI26HSP. 

[0 0 1913S2. 3. 4 BSOflfe, S BS2I »S US 2!^ H5M£2| ODAI^gl S8£3r 22P. 3 53M£fe £B 5 

102S¥6I A|2rEP. 

[0 0 2 0] M*±® 521. 522 S 523S SBS ^gJ 5202 . 23 US 0101 1|2| 32x30 B»g2| Jtfl 1 4§, OflB §9. 
UBUb 2 USE! gg2| 13xi3 B^gOflAI Bi!0l± B^0| 1SSP. 2xH^. OIIB BOI. US g#2| 5{22| IS, £3|S?2J 
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